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Abstract of JP1 03201 81 
PROBLEM TO BE SOLVED: To attain a non- 
linear feedback shift register circuit allowed to be 
reduced at its circuit scale and easily designed. 
SOLUTION: A bidrectional flip flop(FF) 101 shifts 
an internal state of m bits right or left in 
accordance with the value '0' or T of an output 
bit DIR from a function generator 106 and outputs 
a right end or left end bit as a serial output SO. 
The function generator 106 inputs a parallel 
output PO from the register 101 , a just preceding 
serial output SO from the register 101 and a just 
preceding output bit DIR from the generator and 
outputs output bits SI, DIR. The output bit SI is 
outputted from an output terminal as a false 
random number. The design of the non-linear 
feedback shift register circuit is equivalent to the 
search of an Euler's function, the sorts of 
functions to be selected as main functions are 
various and the scale of the circuit can be 
reduced. 
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7Uy71 0 5fcflt&tl>. 7^7770 7710 5 
li, A7J«^10 9*^7O y7<i-fCLKA«fit*&5n 
*fc. -tW771 04^73 £#U:t'-y 
b*W»«4»l 0 6(Ctt^4. 

[00 38] PQft^Ol 0 6Ji, TOy7M/y'^ 
^lOlA^ttJTJ^^S^'^WHiiTlPOt, 7'7-y7 
7D771 0 3&1/1 0 5tf>SMjKttfcl/C. (W»li^ 
S I fcMWTCD I RfcHJfr*-*. W8iS&££l 

O60>m+ivma*sw;* «m&b ix, iutj 

SB¥1 lOfrfeflttSMi*. 
[0039] 7y 7 77P771 0 3Otti7J«i, 

imm. -r%t>*>. at^pi 09*^70 

A*tiJ7J LT V Vz is 'J 7/Wf - 7 S OT'£> 0 . 7 0 «y 77 
O7710 5<0ffi7){i. lB*«Wtc, RBRI&^Sl 0 5 
* J ffi^L-CV^]iaift^D I RX'hh. WiWs7 YV 
: JX9 1 0 Hi, 1 B*Hfc 1 t'-y htz'Vlfri'7 h ZtL 
Kc^frb. Ztlt><7)T~?tcVX'. MJj^ybi-'Jx 
9 1 0 1 0 1 WJW»W«!BjW»J|T* 4 . imtft. 5K 
^to^7YVVx*<r)m\s)\>%-hvob. \^%m<r> 

SOSl/D I RrtfJtfcflcfcLT, R9R%^8 1 0 6 (Otii 
*SItDIR**itog§<x6. 

[0040] *mmmj&7 < - h/<» 7 • ^ 

y7M/y'^101 LTIS^ 
•fSmh'.y h^r-^^^WUATJP 1 1 LTA^JS 
^ 1 0 7(C«^L, A*«KF1 0 8lC^§fLl>$iJWft 
fL^OtL, A73«^10 9*><a7D.y7m^Hl 
ttlfrtft. KKAA«*10 8fc«tt*fl*IWfPfi^L 
S-lt-tS. -rSfeWmti. A7J«?10 9*^7 
n.y^fi#CLK*«l«fl8&S*li»K. JtiTJffi^l 1 
0*»4>»RS|jROtv h*«aj*$<x4. 
[0 04 1]2tfc'L, mris£/7\-VVX5\ 0 101*1 
S5««^«ittffiS- 0 0 0 fe* v^i 1 1 1 tzt$> b . M 
ftfcioTtt. WmcOrtH5«.W'f-5i:0 0 0*& 

«.^5r OOOKLTLlHt, * WaR^WSatRWdrf 

otooooi*t*i. 0ioHMo»JB 

*B«*aBt*-^0 J ?>*--;l'lt:-r6ii:tt»t*(fi9! 

[0042] wis:%48i06{S, y-K- jj-yy 
*y (ROM) b&\,Mtim®s&tz£r>xm&t&zb 
tfxzh. mm. 06W3f-f y-mtoznmhim 
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vvx9 1 o i <r>mmmwmmz^x\mt><r> 

ftOtftftb. M#S£0 0 0J>&Uil 1 l£LfcV> 
[ 0 0 4 3 ] 03 (2. *%.W<7)imB7 4 - KA' y ^ • 

6cr)W^fjmmsSm 1 ^2?J&^ffik#i&oTV^*: 

*>*>. 03tC*>WC{;J > 7>J 7/70771 03k 1 0 

Wt^aftlHlK 3 0 3 k 3 0 4 fcttl&SflT 1^4 . 
[0 044] #fffiWI&a«[fi]S83 0 3(Cfc^T{i. 7>J 
777D7710 3 cOttJTJ k M&%£35 3 0 1 OitiTJ f 

siaxi/mmam^ttxiii^tih. mm 

Wf6aftBK3 0 4tfcV^T(i. 71) •y7 , 7D-y7 , l 0 

5 coffin k 3 0 2 coatfj d k oMbttltfl*] 

10 0 4 5] 0 1 k 3 0 2(4, «lWJ 

-K • *i"J • -rftU (ROM) J>4v^if&a|5]Bti: 

mt&mmmmt&is&iziz. zmmm 

*7J f k d $\ H8<0Aai^»iBS<0 J: 5 £R£-t*Uf 

ommte. m6<o*4 y-mmizftixmttz. 
mm^y h wx9 1 o i o^^o^it^tct 

hbii)\ ^■rtwmhM y-mmz®ixwm 

[0 04 6] Clftli, k'OJ:3&:*4 7-B!8&fcovvt 
t>. rt*tt®Slc*fLT2o*)t*'y-bSl (S) , Dl 
R (S) m&LX, SI= rjljtrcOSOj +SI 

(S) , DIR= rgjt(^D IRj +D IR (S) k^ 

offlm i i& r )&^x\^hz\tiz&&i><?>X'h&. zz 
x\ +uwmm®mMMt?>. zcommmi^x 
&iiftmm£&^xi>& i 9&r>x^&z\com2c?)mkco 
mmiza^xa, asaz^tinz. *»Aa}*«j6a 
«. miizTjktmivgmvmBizmiAitimm 
i. y )i>f&mk$hztti i x-zb<r>x\ nftft&#£Ro 

MTi* Lfc*£fctt , > * 'J < -fh Z b if 
[ 0 0 4 7 ] 04 tt. *20Smo»JB£&(t*HKft 



4S3 0 1O-m^-r7'o./^|lT'*)l.. H4K*$V* 
X. A7)^4 0 4*^A7J$fl^N , 7Wl'T-^PO 

a, ±wst^si4 o i tmmm$nm.m o 2(=atj 
±m&%!k84o mmmmiziixmitLZ 
ti. tnxMzmix i b*7 h^awrr mwm& 

zti. tnxjjizmix it-* hz&jjtz. *i 

T. ±W&fg±£4 0 10>&JikWim9ffi&&4 0 2 
<Ott!*i:<0«ff66<)f&a»*«Stt6Wi^|ft|l]»4 0 3XU 

[0048] H4«W»«4«*«lSt*t*fc-9T 

4 o i *«flwsaaH»*ast:sW)'C*j<. *<ops 

S. * LT . «Mtf&£3§4 0 2 k WiSc8£3§3 0 2 
-fS. til7]OA^* { OT'*)l»J:o^l&SlllS8-C-J)ix 

tf . Masn-f i i k t-niKa^* s v ^ti^ * y 

l/^^»KS/ / 77fcli 3cr>2«-2mm r )<?>*4 

y-mmtfrtEtz z b vmtixa 9 , ±ie^j: 3 =5r 
mmt:?*j y-mmtn^rnx'SHLx-z s . 

[0049] 

v\ a«7^-HA' 7 ^ ■ i/yVVi/Xfaymt*. 
-)V\m<n&%<r>fU^)W%ZWmMb LTIS^ 
[0 0 50] jK^[S]y7M^^^?rffl^TVM, 

9. @&«miH^<-f!>-ktf-e£S. 

[0051 ]$ ^>t. RRk Ura^6WH*9f*t:^ 
ir*7)T\ xhy-Aiii^o))m* J ffl«=5:«HHfflJS^^< 
- k ifiX-t . iPBftSIWSJcr * i k (c J: 6* 
^K<0JMJn*H* £ k & . 

[0052] 

Moism&f&Hfl] 

[HI] *^B>1<om 1 <DHifc<0JB&£^-$18fig7*a -y ? 

[02 ] jR*l6l^7M^^X^<0S*18B£S-^-r«l|gy 

[03] 2 *>S8tt<^«*i5-fSfe7*n y ^ 

0T'S)l>. 

[04 ] *%w?>m2<7m&<mBiz)i^xm^ix& 

«BRwlWR«4HO 3 ^0-oJ^«7d -y ^ 0T- 
o 

[05] m=3<D^<Wfifoi'7\'\' : s*9<7)%tey 
yVX'hh. 

[06 ] 05«Ott^77tCfftE-ri»^^ 7-WSSO- 
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